# import math
# for i in range(1, 1001):
#     if (math.factorial(i) - (1 + i) * i // 2) % 100 == 0:
#         print(i, end = ' ')
# 1 3 | 24 175 199 200 | 224 375 399 400 | 424 575 599 600 624 775 799 800 824 975 999 1000
# ... existing comments ...
n = 2024041331404202
# 特殊值直接包含
base = 3  # i=1,3,24
# 计算周期数量
cycles = (n - 24) // 200
rem = (n - 24) % 200  # 新增余数计算

# 判断最后一个周期的有效解数量
if rem >= 176:    # 能包含周期内的4个解
    add = 4
elif rem >= 175:  # 包含3个解
    add = 3
elif rem >= 151:  # 包含2个解
    add = 2
else:             # 至少包含1个解
    add = 1

total = base + 4 * cycles + add  # 合并计算结果
print(total)

